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[0001] This application is related to the following U.S. 
Patent applications, having a common filing date and a 
common assignee. Each of these applications is hereby 
incorporated by reference in its entirety for all purposes: 



Docket # 


Serial # 


Title 


CNTR:2020 




APPARATUS AND METHOD FOR DENSELY 
PACKING A BRANCH INSTRUCTION 
PREDICTED BY A BRANCH TARGET ADDRESS 
CACHE AND ASSOCIATED TARGET 
INSTRUCTIONS INTO A BYTE-WIDE 
INSTRUCTION BUFFER 
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APPARATUS AND METHOD FOR HANDLING 
BTAC BRANCHES THAT WRAP ACROSS 
INSTRUCTION CACHE LINES 



FIELD OF THE INVENTION 

[0002] This invention relates in general to the field of 
branch target address caching in pipelined microprocessors, 
and more particularly to providing correct instruction 
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[0027] FIGURES 4A-F are tables illustrating examples of 
selection of the instruction buffer stages of Figure 1 
according to the flowchart of Figure 3 according to the 
present invention. 

DETAILED DESCRIPTION 

[0028] Referring now to Figure 1, a block diagram of 
portions of a pipelined microprocessor 100 including a 
branch * control apparatus according to the present invention 
is shown. In one embodiment, the microprocessor 100 
comprises an x86 architecture processor. In one 

embodiment, the microprocessor 100 comprises a 13-stage 
pipeline, comprising an instruction fetch stage, multiple 
instruction cache access stages, an instruction format 
stage, an instruction decode or translation stage, a 
register access stage, an address calculation stage, 
multiple data cache access stages, multiple execution 
stages, a store stage, and a write-back stage. 

[0029] The microprocessor 100 includes an instruction 
cache 102 that caches instruction bytes. The instruction 
bytes are received from a memory via a data bus 166. The 
instruction cache 102 comprises an array of cache lines for 
storing instruction bytes. The array of cache lines is 
indexed by a fetch address 152. That is, the fetch address 
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152 selects one of the cache lines in the array. The 
instruction cache 102 outputs the selected cache line of 
instruction bytes via a data bus 142. 

[0030] In one embodiment, the instruction cache 102 
comprises a 64KB 4-way set associative cache, with 32-byte 
cache lines per way. In one embodiment, one half of the 
selected cache line of instruction bytes is provided by the 
instruction cache 102 at a time, i.e., 16 bytes are 
provided during two separate periods each. In one 

embodiment, the instruction cache 102 is similar to an 
instruction cache described in U.S. Patent application 

serial number ( L ( entitled SPECULATIVE 

BRANCH TARGET ADDRESS CACHE, (docket number CNTR:2021), 
having a common assignee, and which is hereby incorporated 
by reference in its entirety for all purposes. 

[0031] The microprocessor 100 also includes a branch 
target address cache (BTAC) 116. The BTAC 116 also 
receives the instruction cache 102 fetch address 152. The 
BTAC 116 comprises an array of storage elements for caching 
fetch addresses of previously executed branch instructions 
and their associated branch target addresses. The storage 
elements also store other speculative branch information 
related to the branch instructions for which the target 
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